Fault Tolerance of Small-World Regular and Stochastic Interconnection Networks
نویسندگان
چکیده
Resilience of the most important properties of stochastic and regular (deterministic) small-world interconnection networks is studied. It is shown that in the broad range of values of the fraction of faulty nodes the networks under consideration possess high fault tolerance, the deterministic networks being slightly better than the stochastic ones.
منابع مشابه
A New Fault-Tolerance Measure for Evolved Small-World Automata Networks
This work conducts a thorough study of the fault-tolerance of previously evolved arbitrary interconnection topologies of automata in order to perform the density task. We extend and improve the measures used to evaluate the effect of noise on the performance, the time to convergence, and the Hamming distance of several distinct populations of automata networks evolved form regular structures an...
متن کاملA Routing Scheme for a New Irregular Baseline Multistage Interconnection Network
Parallel processing is an efficient form of information processing system, which emphasizes the exploitation of concurrent events in the computing process. To achieve parallel processing it’s required to develop more capable and costeffective systems. In order to operate more efficiently a network is required to handle large amount of traffic. Multi-stage Interconnection Network plays a vital r...
متن کاملComputer Science Technical Report A New Family of Cayley Graph Interconnection Networks of Constant Degree Four
We propose a new family of interconnection networks that are Cayley graphs with constant node degree 4. These graphs are regular, have logarithmic diameter and are maximally fault tolerant. We investigate different algebraic properties of these networks (including fault tolerance) and propose optimal routing algorithms. As far as we know, this is the first family of Cayley graphs of constant de...
متن کاملDesign and Bandwidth Analysis of Fault-Tolerant Multistage Interconnection Networks
The design of a suitable interconnection network for inter-processor communication is one of the key issues of the system performance. In this study a new irregular interconnection network IABN (Irregular Augmented Baseline) has been proposed. IABN is designed by modifying existing ABN (Augmented Baseline Network). ABN is a regular multi-path network with limited fault tolerance. IABN provides ...
متن کاملOn Analytic Bounds of Regular and Irregular Fault-Tolerant Multi-Stage Interconnection Networks
Two, ASENs and ZTNs, fault-tolerant multistage interconnection networks of different class are compared, based on their analytic bounds of MTTF, cost, and cost-effectiveness. The full-access condition and deadfault model are used for the MTTF analysis. The simulation study reveals that ZTNs are better in terms of cost and cost-effectiveness while both networks are equally reliable in terms of u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1312.0510 شماره
صفحات -
تاریخ انتشار 2013